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WHAT IS CLAIN4ED IS : 

1 . A method for halftoning data for an output device capable of rendering 
multiple intensities, comprising: 

receiving input values; 

for each received input value, performing: 

(i) using the input value as an output value if the input value is a 
predetermined value; and 

(ii) halftoning the input value to produce an output value used to 
render one of multiple intensities if the input value is not the predetermined 
value. 

2. The method of claim 1, further comprising using the output values to 
select intensities to be rendered on the output device. 

3. The method of claim 1, wherein the predetermined value represents 
fiiU saturation. 

4. The method of claim 1, wherein the output device comprises one of a 
printer, display monitor, storage or transmission device. 

5. The method of claim 1, wherein there are two predetermined values, 
and wherein the input value is used as the output value if the input value is one of the 
predetermined values. 
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6. The method of claim 1 , ftirther comprising using the output values to 
select intensities to be rendered on the output device. 
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7. The method of claim 1, wherein the input value is in a first intensity 
range and the output value is in a second intensity range of values that are capable of 
being rendered by the output device. 

8. The method of claim 7, wherein the first and second intensity ranges 
comprise a plurality of intensity values, and wherein the second intensity range has 
fewer intensity values than the first intensity range. 

9. The method of claim 7, wherein the first and second intensity ranges 
comprise a plurality of intensity values, and wherein the first intensity range has fewer 
intensity values than the second intensity range. 

10. The method of claim 7, wherein halftoning the input value fiirther 
comprises: 

determining a value for the input value fi-om a first matrix of values; 

using the input value and the determined value to produce an intermediate 
output value in the first intensity range; and 

using a second matrix to determine one output value in the second intensity 
range based on the intermediate output value in the first intensity range, wherein the 
second matrix provides one output value in the second intensity range for any given 
intermediate output value in the first intensity range. 

1 1 . The method of claim 10, wherein using the input value and the 
determined value fi-om the first matrix comprises: 

subtracting the determined value fi-om the input value to produce the 
intermediary output value. 
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1 12. The method of claim 1 0, further comprising: 

2 determining whether the input value is greater than or equal to the determined 

3 value from the first matrix, wherein the second matrix is used to determine one output 

4 value in the second intensity range if the input value is greater than the determined 

5 value; and 

6 using a predetermined output value in the second intensity range if the input 

7 value is less than the determined value from the first matrix. 

1 13. The method of claim 1 2, wherein the predetermined output value used 

2 if the input value is less than the determined value from the first matrix comprises a 

3 lightest color value in the second intensity range. 

1 14. The method of claim 10, wherein the second matrix comprises a 

2 mapping of intermediate output values in the first intensity range to monotonically 

3 increasing values in the second intensity range, and wherein multiple values from the 

4 first intensity range map to a same value from the second intensity range. 

1 15. The method of claim 10, wherein the first matrix is produced using a 

2 dithering algorithm. 

1 16. The method of claim 10, wherein the second matrix does not include 

2 any output intensity values in the second intensity range that produce unreliable print 

3 results. 

1 1 7. A system for halftoning data, comprising: 

2 an output device capable of rendering multiple intensities; 

3 means for receiving input values; 

4 means for performing, for each received input value: 
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(i) using the input value as an output value if the input value is a 
predetermined value; and 

(ii) halftoning the input value to produce an output value used to 
render one of multiple intensities on the output device if the input value is not 
the predetermined value. 

18. The system of claim 1 7, further comprising means for using the output 
values to select intensities to be rendered on the output device. 

19. The system of claim 17, wherein the predetermined value represents 
fiill saturation. 

20. The system of claim 1 7, wherein the output device comprises one of a 
printer, display monitor, storage or transmission device. 

21. The system of claim 17, wherein there are two predetermined values, 
and wherein the input value is used as the output value if the input value is one of the 
predetermined values. 

22. The system of claim 17, fiirther comprising means for using the output 
values to select intensities to be rendered on the output device. 
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23. The system of claim 1 7, wherein the input value is in a first intensity 
range and the output value is in a second intensity range of values that are capable of 
being rendered by the output device. 
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1 24. The system of claim 23, wherein the first and second intensity ranges 

2 comprise a plurality of intensity values, and wherein the second intensity range has 

3 fewer intensity values than the first intensity range. 

1 25. The system of claim 23, wherein the first and second intensity ranges 

2 comprise a plurality of intensity values, and wherein the first intensity range has fewer 

3 intensity values than the second intensity range. 

1 26. The system of claim 23, wherein the means for halftoning the input 

2 value fiirther comprises: 

3 determining a value for the input value from a first matrix of values; 

4 using the input value and the determined value to produce an intermediate 

5 output value in the first intensity range; and 

6 using a second matrix to determine one output value in the second intensity 



7 range based on the intermediate output value in the first intensity range, wherein the 

8 second matrix provides one output value in the second intensity range for any given 

9 intermediate output value in the first intensity range. 



1 27. The system of claim 26, wherein the means for using the input value 

2 and the determined value from the first matrix comprises: 

3 subtracting the determined value from the input value to produce the 

4 intermediary output value. 

1 28. The system of claim 26, further comprising: 

2 means for determining whether the input value is greater than or equal to the 

3 determined value from the first matrix, wherein the second matrix is used to 

4 determine one output value in the second intensity range if the input value is greater 

5 than the determined value; and 
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means for using a predetermined output value in the second intensity range if 
the input value is less than the determined value from the first matrix. 

29. The system of claim 28, v^^herein the predetermined output value used 
if the input value is less than the determined value from the first matrix comprises a 
lightest color value in the second intensity range. 

30. The system of claim 26, wherein the second matrix comprises a 
mapping of intermediate output values in the first intensity range to monotonically 
increasing values in the second intensity range, and wherein multiple values from the 
first intensity range map to a same value from the second intensity range. 

3 1 . The system of claim 26, wherein the first matrix is produced using a 
dithering algorithm. 

32. The system of claim 26, wherein the second matrix does not include 
any output intensity values in the second intensity range that produce unreliable print 
results. 

33. A program for halftoning data for an output device capable of 
rendering multiple intensities, wherein the program includes code embedded in a 
computer readable medium and capable of causing a processor to perform: 

receiving input values; 

for each received input value, performing: 

(i) using the input value as an output value if the input value is a 
predetermined value; and 
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(ii) halftoning the input value to produce an output value used to 
render one of multiple intensities if the input value is not the predetermined 
value. 

34. The program of claim 33, wherein the program code is further capable 
of causing the processor to perform using the output values to select intensities to be 
rendered on the output device. 

35. The program of claim 33, wherein the predetermined value represents 
full saturation. 

36. The program of claim 33, wherein the output device comprises one of 
a printer, display monitor, storage or transmission device. 

37. The program of claim 33, wherein there are two predetermined values, 
and wherein the input value is used as the output value if the input value is one of the 
predetermined values. 

38. The program of claim 33, wherein the program code is further capable 
of causing the processor to perform using the output values to select intensities to be 
rendered on the output device. 

39. The program of claim 33, wherein the input value is in a first intensity 
range and the output value is in a second intensity range of values that are capable of 
being rendered by the output device. 
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40. The program of claim 39, wherein the first and second intensity ranges 
comprise a pluraUty of intensity values, and wherein the second intensity range has 
fewer intensity values than the first intensity range. 

41 . The program of claim 39, wherein the first and second intensity ranges 
comprise a plurality of intensity values, and wherein the first intensity range has fewer 
intensity values than the second intensity range. 

42. The program of claim 39, wherein halftoning the input value fiirther 
comprises: 

determining a value for the input value fi-om a first matrix of values; 

using the input value and the determined value to produce an intermediate 
output value in the first intensity range; and 

using a second matrix to determine one output value in the second intensity 
range based on the intermediate output value in the first intensity range, wherein the 
second matrix provides one output value in the second intensity range for any given 
intermediate output value in the first intensity range. 

43. The program of claim 42, wherein using the input value and the 
determined value fi-om the first matrix comprises: 

subtracting the determined value fi-om the input value to produce the 
intermediary output value. 

44. The program of claim 42, wherein the program code is fiirther capable 
of causing the processor to perform: 

determining whether the input value is greater than or equal to the determined 
value from the first matrix, wherein the second matrix is used to determine one output 
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5 value in the second intensity range if the input value is greater than the determined 

6 value; and 

7 using a predetermined output value in the second intensity range if the input 

8 value is less than the determined value from the first matrix. 

1 45. The program of claim 44, wherein the predetermined output value used 

2 if the input value is less than the determined value from the first matrix comprises a 

3 lightest color value in the second intensity range. 

1 46. The program of claim 42, wherein the second matrix comprises a 

2 mapping of intermediate output values in the first intensity range to monotonically 

3 increasing values in the second intensity range, and wherein multiple values from the 

4 first intensity range map to a same value from the second intensity range. 

1 47. The program of claim 42, wherein the first matrix is produced using a 

2 dithering algorithm. 
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48. The program of claim 42, wherein the second matrix does not include 
any output intensity values in the second intensity range that produce unreliable print 
results. 



